/* 相传在古代印度的Bramah庙中，有位僧人整天把三根柱子上的金盘倒来倒去，他想把64个一个比一个小的金盘从一根柱子上移到另一个柱子
上，移动过程遵守下述规则，每次只允许移动一只盘，且大盘不得摞在小盘上。编写一个移动金盘的递归程序，移动3个金盘，借助另一个柱子，
根据以上规则把三个金盘从
一个柱子移动到另一个柱子。*/
package java;
import java.util.Scanner;
public class Hanoi {
    public static void move(String x,String y){
			System.out.println(x+"->"+y);
			}
	public static void hanoi(int n,String one,String two,String three){
				if(n==1) move(one,three);
					else
						{
							hanoi(n-1,one,three,two);
							move(one,three);
							hanoi(n-1,two,one,three);
						}
			}
	public static void main(String args[]){
	Scanner sc = new Scanner(System.in);
	System.out.print("input the number of diskes:");
	int m=sc.nextInt();
	System.out.println("The step to moving "+m+" diskes:");
	hanoi(m,"A","B","C");
	}
}
